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BALANCED VIEW GENERATION FOR ELECTRONIC DOCUMENTS 



RELATED APPLICATIONS 



This application is related to the coassigned, cofiled and copending application . 
entitled "Dynamic Pagination for Electronic Documents" {do cket no . 1 0 1 8.0 1 1 US 1 j . 



FIELD OF THE INVENTION 

This invention relates generally to electronic documents such as electronic books, 
and more particularly balanced view generation of a page of such electronic documents. 

BACKGROUND OF THE INVENTION 

Documents, such as books, magazines, etc., are increasingly being distributed in 
an electronic manner. For example, books distributed electronically are commonly 
referred to as electronic books. The terminology electronic document is used herein to 
refer to any type of document that is stored and/or distributed in an electronic manner. 
Such so-called electronic documents can be viewed on general-purpose desktop and 
laptop computers, as well as other devices, such as personal digital assistants (PDA's), 
palmtop computers, hand-held computers, set-top boxes for television sets, etc. 
Furthermore, one type of device on which electronic documents can be viewed is referred 
to as an electronic book device, which is a specialized device designed for the reading of 
electronic documents. 

For such electronic documents to be viewable, they typically are initially 
paginated, where each page of the document may, for example, correspond to what is 
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viewable on the screen of a target device. The documents may be statically paginated, 
specifically for a particular device, or dynamically paginated, so that the documents are 
not specific to a particular device. An example of the latter is described in the cofiled, 
coassigned and copending patent application entitled "Dynamic Pagination for Electronic 
5 Documents" {doefcet no. 101 8,01-WSit 

A disadvantage associated with pagination of electronic documents is that while 
the process of paginating does divide a document into its constituent pages, each of these 
pages may not be visually optimal for viewing purposes. For example, dynamic 
p pagination as described in the patent application referenced in the preceding paragraph is 

jg ,10 a greedy, one-pass process. That is, it is first determined the maximum number of words 
O that can fit in one "slot" of the page, and then it is determined the maximum number of 
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r t determination if, for example, the last word in a first slot would look better if it were in 

15 the next slot. This also means that the process is a one-pass process, in that once a slot 
has been fit within a maximum number of words, the process does not go back to that slot 
again in the context of dynamic pagination. 

This can result in the layout of words within consecutive slots that is less than 
visually appealing, however. For example, in the page ,500 of FIG. 1, two specific slots 
20 are shown, slot 502 and slot 504. The slot 502 has words 506, 508 and 510 inserted 

therein, while the slot 504 has the word 5 1 2 inserted therein, as a result of a greedy, one- 
pass dynamic pagination process. That is, the process determined that word 5 1 0 (a small 
word) could fit in the same slot as the words 506 and 508, so it inserted the word 510 into 



words that can fit in the next slot, et seq. The process is greedy in that the maximum 
number of words that can fit in one slot is always fit into this slot - there is no 
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